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ABSTRACT 



A method and apparatus is used for transmitting an outbound 
message In a two-way messaging system having a plurality 
of cells employing frequency reuse. The outbound message 
is transmitted to a selective call transceiver (122) utilizing a 
first frequency reuse plan, (312). The two-way messaging 
system awaits a positive acknowledgment (316, 318) from 
the selective call transceiver (122) confirming that the 
outbound message was received with an acceptable quality. 
The two-way messaging system retransmits the outbound 
message to the selective call transceiver (122) utilizing a 
second frequency reuse plan (332), in response to receiving 
a negative acknowledgment and also in response to failing 
to receive any acknowledgment within a predetermined time 
after transmitting the outbound message. 

21 Claims, 7 Drawing Sheets 
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METHOD AND APPARATUS FOR 
REDUCING NOISE INTERFERENCE TO 
IMPROVE OUTBOUND MESSAGE 
RELIABILITY IN A TWO-WAY MESSAGING 

SYSTEM 5 

RELATED APPLICATIONS 

Application Ser No. 08/476,771 filed Jun. 7, 1995 by 
Wang, entitled "Method and Apparatus for Scheduling Mes- 
sage Traffic in a Multioell Radio Communication System.** 

Application Ser. No. 08/500280, now US. Pat No. 
5,649289, filed Jul. 10. 1995 by Wang et al., cntided 
"Flexible Mobility Management in a Two- Way Messaging 
System and Method Therefor.** 

Application Ser. No. 08/502 399 filed Jul. 14, 1995 by 
Wang et aL. entitled "System and Method for Allocating 
Frequency Channels in a TWo-Way Messaging System." 

FIELD OF THE INVENTION 

This invention relates in general to two-way messaging 
systems, and in particular to two-way messaging systems 
employing frequency reuse. 

BACKGROUND OF THE INVENTION 

Current two-way messaging systems use frequency reuse 
to maximize the communication capacity of the system. The 
frequency reuse pattern traditionally includes a fixed number 
of communication cells. As the number of communication 
cells in the frequency reuse pattern decreases, the system 
capacity increases > as well as the noise interference of the 
communication system. In contrast, as the number of com- 
munication cells in die frequency reuse pattern increases, the 
system capacity decreases, as well as the noise interference. 

The noise interference includes co-channel and adjacent 
channel interference. Co-channel interference occurs from 
communication cells utilizing the same communication fre- 
quency. Adjacent channel interference occurs from adjacent 
frequency channels where harmonic noise is coupled 
between channels. 

Currently selective call transceivers within the messaging 
system which experience severe noise interference cannot 
receive messages until the interference subsides, or the users 
of the selective call transceivers move to another location 
where the interference is less substantial. This situation can 
result in message latencies that are inconsistent with cus- 
tomer expectations. 

Thus, what is needed is a method and apparatus that 
substantially reduces noise interference within the two-way 
messaging system thereby increasing the probability of 
message delivery to the selective call transceivers experi- 
encing interference. In particular, the method and apparatus 
must maintain system capacity as high as possible, while at 
the same time decreasing system noise interference. 

SUMMARY OF THE INVENTION 

An aspect of the present invention is a method of trans- 
mitting an outbound message in a two-way messaging 
system having a plurality of cells employing frequency 
reuse. The method comprises the steps of transmitting the 
outbound message utilizing a first frequency reuse plan 
throughout the plurality of cells, awaiting a positive 
acknowledgment continuing that the outbound message was 
received with an acceptable quality, and retransnutting the 
outbound message utilizing a second frequency reuse plan 
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throughout the plurality of cells, in response to receiving a 
negative acknowledgment and also in response to failing to 
receive any acknowledgment within a predetermined time 
after transmitting the outbound message. 

A second aspect of the present invention is a controller for 
transmitting an outbound message in a two-way messaging 
system having a plurality of cells employing frequency 
reuse. The controller comprises a processing system for 
directing operation of the controller, an input interface 
coupled to the processing system for accepting the outbound 
message originated by a user, a transceiver interface coupled 
to the processing system for controlling a base transceiver 
for transmitting the outbound message and for receiving an 
acknowledgment response, and a timer coupled to the pro- 
cessing system for controlling die processing system to 
15 await a positive acknowledgment confirming that the out- 
bound message was received with an acceptable quality. The 
processing system is programmed for transmitting the out- 
bound message utilizing a first frequency reuse plan 
throughout the plurality of cells, and wherein the processing 
20 system is programmed for retransmitting the outbound mes- 
sage utilizing a second frequency reuse plan throughout the 
plurality of cells, in response to receiving a negative 
acknowledgment and also in response to failing to receive 
any acknowledgment within a predetermined time after 
25 transmitting the outbound message. 

A third aspect of the present invention is a two-way 
messaging system for transmitting an outbound message, the 
two-way messaging system having a plurality of cells 
employing frequency reuse. The two-way messaging system 
30 comprises a controller for controlling operation of the two- 
way messaging system, a plurality of base transceivers 
coupled to the controller for transmitting the outbound 
message and for receiving an acknowledgment response, 
and a selective call transceiver coupled by radio with at least 
35 one of the plurality of base transceivers for receiving the 
outbound message and for generating the acknowledgment 
response. The controller comprises a processing system for 
directing operation of the controller, an input interface 
coupled to the processing system for accepting the outbound 
40 message originated by a user, a transceiver interface coupled 
to the processing system for controlling the plurality of base 
transceivers for transmitting the outbound message and for 
receiving the acknowledgment response, and a timer 
coupled to the processing system for controlling the pro- 
45 cessing system to await a positive acknowledgment con- 
firming that the outbound message was received with an 
acceptable quality. The processing system is programmed 
for transmitting die outbound message utilizing a first fre- 
quency reuse plan, and wherein the processing system is 
50 programmed for retransmitting the outbound message uti- 
lizing a second frequency reuse plan, in response to receiv- 
ing a negative acknowledgment and also in response to 
failing to receive any acknowledgment within a predeter- 
mined time after transmitting the outbound message. 

55 BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is an electrical block diagram of a two-way 
messaging system in accordance with the preferred embodi- 
ment of the present invention. 
^0 FIG. 2 is an electrical block diagram of a controller and 
a base station in accordance with the preferred embodiment 
of the present invention. 

FIGS. 3, 4, and 5 are examples of frequency reuse patterns 
utilized by the two-way messaging system. 
65 FIGS. 6, 7 and 8 are timing diagrams of frequency reuse 
plans utilized by the two-way messaging system in accor- 
dance with the present invention. 
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FIGS. 9, 10 and 11 depict a flow chart of the controller is coupled through die transceiver interface 204 to the base 
operation in accordance with the preferred embodiment of transceiver 206 via the communication link 114. The com- 
thc present invention. munication Knk 114 utilizes, for example, conventional 
DESCRIPTION OF THE PREFERRED means such ™ wire line (telephone) link, a data 
Lsi^>*~^i H^ODDVlHsJT 3 communication link, or any number of radio frequency 
ejvuj uvuiiN links, such as a radio frequency (RF) transceiver link, a 
FIG. 1 is an electrical block diagram of a two-way microwave transceiver link, or a satellite Hnir just to men- 
messaging system in accordance with the preferred embodi- tion a few. 

ment of the present invention. The two-way messaging The base transceiver 206 utilizes conventional means for 

system comprises a fixed portion including a controller 112 transmitting outbound messages to the selective call trans- 

and a plurality of base stations 116, and a portable portion 1U ceiver 12 2, and for receiving inbound messages (or 

including a plurality of selective call transceivers 122. The acknowledgment responses) transmitted by the selective call 

base stations 116 are used for communicating with the transceivers 122, The processing system 210 is also coupled 

selective call transceivers 122 utilizing conventional radio to the input interface 218 for accepting the outbound mes- 

frequency (RF) techniques, and coupled by communication sage originated by a user communicating with the PSTN 110 

links 114 to the controller 112 which controls the base 15 through the telephone links 111. 

stations 116* The timer 202 is coupled to the processing system 210 for 

The hardware of the controller 112 is preferably a com- controlling the processing system 210 to await positive 

bination of the Wireless Messaging Gateway (WMG™) acknowledgments from the selective call trans ceiver(s) 122 

Administrator! paging terminal, and the RF-Conductor!™ confirming that the outbound messages) was received with 

message distributor manufactured by Motorola, Inc. The 20 an acceptable quality. 

hardware of the base stations 116 is preferably a combina- in order to perform the functions necessary for controlling 

tion of the Nucleus® Orchestra! transmitter and the elements of the controller 112, as well as the elements of 

RF- Audience!™ receivers manufactured by Motorola, Inc. the base stations 116, the processing system 210 preferably 

It will be appreciated that other similar hardware can be includes a conventional computer system 212, and conven- 

utilized for the controller 112 and the base stations 116. tional mass storage media 214. The conventional mass 

Each of the base stations 116 transmits RF signals to the storage media 214 includes, for example, subscriber user 

selective call transceivers 122 via a transceiver antenna 118. information such as selective call transceiver 122 

The base stations 116 each receive RF signals from the addressing, programming options, and tables of groups of 

plurality of selective call transceivers 122 via the transceiver ^ selective call transceivers 122 for transmitting different 

antenna 118. The RF signals transmitted by the base stations frequency reuse patterns as will be described below. 

116 to the selective call transceivers 122 (outbound The conventional computer system 212 is preferably 

messages) comprise selective call addresses identifying the programmed by way of software included in the conven- 

selective call transceivers 122, and data or voice messages tional mass storage media 214. The conventional computer 

originated by a caller. The RF signals transmitted by the ^ system 212 preferably comprises a plurality of processors 

selective call transceivers 122 to the base stations 116 such as VME Sparc™ processors manufactured by Sun 

(inbound messages) comprise positive acknowledgments Microsystems, Inc. These processors include memory such 

(ACKs) which indicate the message was received reliably by as dynamic random access memory (DRAM), which serves 

the selective call transceiver 122, or negative acknowledge a s a temporary memory storage device for program 

ments (NAKs) which indicate the selective call transceiver ^ execution, and scratch pad processing such as, for example, 

122 did not receive the message reliably, or detected poor storing messages originated by callers using the PSTN 110, 

signal quality strength. processing acknowledgments received from the selective 

A detailed description of inbound acknowledge-back call transceivers 122, and for protocol processing of mes- 

messaging is more fully described in U.S. Pat No. 4,875, sages destined for the selective call transceivers 122, just to 

038 issued Oct. 17, 1989 to Siwiak et al.. which is hereby 45 mention a few. The conventional mass storage media 214 is 

incorporated herein by reference. preferably a conventional hard disk mass storage device. 

The controller 112 preferably is coupled by telephone It will be appreciated that other types of conventional 

links 101 to a public switched telephone network (PSTN) computer systems 212 can be utilized, and that additional 

110 for receiving selective call originations therefrom. computer systems 212 and mass storage media 214 of the 

Selective call originations comprising voice and data roes- ^ same or alternative type can be added as required to handle 

sages from the PSTN 110 can be generated, for example, the processing requirements of the processing system 210. 

from a conventional telephone 111 coupled to the PSTN 110. The processing system 210 is programmed for transmit- 

The outbound and inbound messages are preferably suni- ting the outbound message utilizing a first frequency reuse 

lar to Motorola's well-known REFLEX™ digital selective plan. In response to receiving a negative acknowledgment, 

call signaling protocoL This protocol utilizes well-known 55 or in response to failing to receive the positive acknowledge 

error detection and error correction techniques and is there- ment within a predetermined time determined by the timer 

fore tolerant to bit errors occurring during transmission, 202, the processing system 210 is programmed for retrans- 

provided that the bit errors are not too numerous in any one mitting the outbound message utilizing a second frequency 

code word. reuse plan. 

FIG. 2 is an electrical block diagram 200 of the controller 60 FIGS. 3, 4, and 5 are examples of a two-way messaging 

112 and the base station 116 in accordance with the preferred system having a plurality of cells employing frequency reuse 

embodiment of the present invention. The controller 112 patterns. FIG. 3 illustrates a frequency reuse pattern with 

includes a processing system 210, a transceiver interface seven cells. If, for example, the two-way messaging system 

204, an input interface 218, and a timer 202. The base station has twenty-one communication frequencies, then each cell 

116 includes a base transceiver 206. 65 would utilize three unique frequencies. As the seven cells are 

The processing system 210 is used for directing operation repeated throughout the communication system, each cell 

of the controller 112. The processing system 210 preferably receives several sources of communication interference. 
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These sources Include co-frequency (or co-channel) 
interference, and adjacent channel interference. Co-channel 
interference is caused by multiple cells utilizing the same 
communication frequency. The communication system is 
designed to place cells utilizing the same communication 
frequency as far apart as allowed by the frequency reuse 
pattern. Adjacent channel interference occurs from commu- 
nication frequencies that are adjacent to each other in the 
frequency spectrum. The final form of interference always 
present in the two-way messaging system is transceiver 
noise inherent in the base transceivers 206 and selective call 
transceivers 122. 

Co-channel and adjacent channel interference can be 
reduced by changing the frequency reuse pattern. For 
example, FIG. 4 illustrates a frequency reuse pattern includ- 
ing twelve cells. In a two-way messaging system utilizing 
twenty-one communication frequencies, each cell could use 
an average of 1.75 frequencies. The change in the frequency 
reuse pattern reduces the system capacity by approximately 
42 percent However, the distance between cells utilizing the 
same communication frequencies has been increased 
thereby reducing co-channel interference. In addition, since 
there are fewer frequencies present within each cell, adjacent 
channel interference is reduced 

FIG. 5 is a frequency reuse pattern utilizing twenty-one 
cells. In a two-way messaging system utilizing twenty-one 
communication frequencies, each cell of the reuse pattern 
would use one unique frequency. This frequency reuse 
pattern reduces the system capacity to one-third of that 
available in the seven cell frequency reuse pattern. However, 
as before, co-channel and adjacent channel interference is 
significantly reduced. 

Given a propagation loss exponent of 3.5, a seven cell 
frequency reuse partem has approximately a 15 dB signal- 
to-interference (S/I) ratio. A twelve cell frequency reuse 
pattern has approximately a 19 dB S/I ratio, and a twenty- 
one cell frequency reuse pattern has approximately a 24 dB 
S/I ratio. Thus, when one or more selective call transceivers 
122 are experiencing severe interference, an alteration of the 
frequency reuse pattern can reduce the interference and 
allow for communication to be completed. Altering the 
frequency reuse also increases the maximum capacity of the 
system by reducing the number of retries performed for units 
experiencing severe interference. 

FIGS. 6, 7 and 8 illustrate timing diagrams for three 
embodiments which utilize different frequency reuse 
schemes for communicating with selective call transceivers 
122 experiencing interference problems. The first frequency 
reuse plan has a first signal-to-interference ratio. The second 
frequency reuse plan has a second signal-to-interference 
ratio that is higher than the first signal-to-interference ratio, 
and the third frequency reuse plan has a third signal-to- 
interference ratio that is higher than the first and second 
signal-to-interference ratios of the first and second fre- 
quency reuse plans. The first frequency reuse plan can be, 
for example, the seven cell frequency reuse pattern of FIG. 
3, whereas the second frequency reuse plan can be the 
twelve cell frequency reuse pattern of FIG, 4, and the third 
frequency reuse plan can be the twenty-one cell frequency 
reuse pattern of FIG. 5. 

In the timing diagram of FIG. 6, the processing system 
210 is programmed for transmitting a plurality of outbound 
messages In a plurality of transmission cycles. Each trans- 
mission cycle comprises a plurality of synchronous frames. 
These synchronous frames include control frames such as 
'Where aRe YolT frames, or "Where To Listen" frames 



0,976 

6 

(shown as WRU and WTL, respectively), and message 
frames (shown as MF2, MF3, etc by way of example). Each 
transmission cycle comprises, for example, one-hundred- 
twenty-eight synchronous frames. 

5 Within a transmission cycle the selective call transceivers 
122 respond to control frames on a response channel (shown 
as RSP by way of example). The response channel (or 
inbound channel) utilizes conventional time division multi- 
plexing (TDM), or can alternatively utilize conventional 

10 frequency division multiplexing (FDM). In this illustration 
the response channel (RSP) utilizes TDM and FDM trans- 
mission. 

In the embodiment of FIG. 6, selected ones of the plurality 
of transmission cycles utilize the second frequency reuse 

15 plan. The processing system 219 is programmed for retrans- 
mitting the outbound message during one of the selected 
ones of the plurality of transmission cycles. Each transmis- 
sion cycle transmits messages in either the first frequency 
reuse plan, or the second frequency reuse plan. In this 

20 example, transmission cycle 1 transmits messages utilizing 
the first frequency reuse plan, and transmission cycle 2 
transmits messages utilizing the second frequency reuse 
plan. 

During transmission cycle 1, a WRUO frame is transmit- 
25 ted to a group of selective call transceivers 122 requesting 
acknowledgment responses. For those selective call trans- 
ceivers 122 that acknowledge, a WTL frame (WTLO) is 
transmitted indicating the corresponding message frame 
positions (e.g., MF2, MF3, etc.) and frequencies to be 
30 utilized for each selective call transceiver 122. The message 
frames are men transmitted to each selective call transceiver 
122 utilizing a first frequency reuse plan. The selective call 
transceivers 122 then respond with an inbound message (not 
shown) corresponding to an ACK or NAK indicating the 
integrity of the message received. 

The selective call transceivers 122 that do not respond 
within a predetermined time determined by the timer 202, or 
that respond with NAKs are placed in a table stored in the 
memory of the processing system 210. The table defines a 
group of selective call transceivers 122 that NAK'd mes- 
sages transmitted in the first frequency reuse plan. In the 
next transmission cycle (ie., transmission cycle 2) the 
processing system 210 is programmed for retransmitting 
45 outbound messages corresponding to this group of selective 
call transceivers 122 utilizing the second frequency reuse 
plan. 

Although this embodiment substantially eliminates com- 
munication interference problems experienced by a group of 

50 selective call transceivers 122, it can result in longer latency 
periods for transmitting outbound messages. Far example, a 
synchronous system which utilizes one-hundred-twenty- 
eight frames per transmission cycle (as in the above 
example) with a frame duration of 1.875 seconds results in 

ss a transmission cycle period of four minutes. Thus, selective 
call transceivers 122 which cannot be contacted within the 
first transmission cycle may experience a delay of four 
minutes or more to receive message in the next transmission 
cycle. 

60 The second embodiment shown in FIG. 7 provides a faster 
means of communicating outbound messages to selective 
call transceivers 122 experiencing interference problems. In 
this embodiment at least one first portion of a transmission 
cycle utilizes the first frequency reuse plan and at least one 

65 second portion of the transmission cycle utilizes the second 
frequency reuse plan. The first portion includes at least one 
frame of the plurality of synchronous frames utilizing the 
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first frequency reuse plan, whereas the second portion processing system 216 creates a table including a first group 
includes at least one other frame of (he plurality of synchro- of ACK'd selective call transceivers 122, 
nous frames utilizing the second frequency reuse plan. The in step 311 the processing system 210 sends a simulcast 
processing system 210 is programmed for sending outbound WTL frame to the first group of selective call transceivers 
messages during the at least one other frame. 5 \22. Following the simulcast WTL frames., in step 312, the 

In this illustration, transmission cycle 1 has two sets of processing system 210 sends messages by way of the base 
control frames (WRUO, WTL1 and WRU120, WTL 121). stations 116 to the first group of selective call transceivers 
Similar to the timing diagram of FIG. 6, messages (MF2 122 utilizing the first frequency reuse plan. In steps 316 and 
through MF119) are transmitted to the selective call trans- 318 the processing system 210 awaits for ACKs, NAKs, or 
ceivers 122 utilizing the first frequency reuse plan. The 10 no response from the first group of selective call transceivers 
group of selective call transceivers 122 which do not 122. For selective call transceivers 122 that ACK the trans- 
respond, or send a NAK response are queried by WRU120 mitted messages, the processing system 210 discontinues 
for retransmission of messages. Once the selective call processing. For selective call transceivers 122 that either 
transceivers 122 have been told by WTL121 where to NAK or give no response within a predetermined time 
receive the retransmission of messages, the message frames 13 defined by the timer 202, the processing system 210 pro- 
(MF122 through MF127) are transmitted utilizing the sec- ceeds to step 322 in FIG. 10. 

ond frequency reuse plan. In this embodiment, the latency of in step 322 the processing system 210 creates a third 
communicating with selective call transceivers 122 experi- group of NAKM selective call transceivers 122. In step 323 
encing interference problems is significantly reduced, th e processing system 210 sends a simulcast WRU frame to 
because communication occurs within the same transmis- 20 the third group of selective call transceivers 122 to relocate 
sion cycle. them within the communication system. The processing 

The third embodiment shown in FIG. 8 utilizes the system 210 awaits an acknowledgment response from the 
embodiment of FIG. 7 and further allows for multiple selective call transceivers 122 in step 324. If no response is 
frequency reuse plans within a contiguous set of message given by a selective call transceiver 122 before a time out 
frames. In addition, the processing system 210 is pro- 25 325, then the processing system 210 proceeds to step 328 
grammed to group the outbound messages of selective call where the processing system 210 creates a table including a 
transceivers 122 that NAK messages in the same transmis- fifth group of NAK d or non-responsive selective call trans- 
sion cycle with other outbound messages from previous ceivers 122 listed as out-of-range. Communication with mis 
transmission cycles to be retransmitted, thereby forming a group of selective call transceivers 122 is attempted at a later 
group of outbound messages for retransmission. 30 time. For those selective call transceivers 122 which ACK'd, 

In this example, message frames MF2 and MF3 initiated the processing system 210 proceeds to step 326 where the 
on transmission cycle 1 are transmitted utilizing the first processing system 210 creates a table including a fourth 
frequency reuse plan. Message frames MF4 and MPS are group of ACK d selective call transceivers 122. 
transmitted utilizing a second and third frequency reuse 3J In step 330 the processing system 210 sends a simulcast 
plan, respectively. MF4 can be, for example, a first message WTL frame to the fourth group of selective call transceivers 
retransmission from one previous transmission cycle, 122. The processing system 210 then sends messages to toe 
whereas MF5 can be, for example, a second message fourth group of selective call transceivers 122 utilizing the 
retransmission from two previous transmission cycles. second frequency reuse plan in step 332. In steps 334 and 
Moreover, several WRU and WTL frames can occur within ^ 338 the processing system 210 awaits for ACKs, NAKs, or 
the same transmission cycle with separate groups of mes- no response from the fourth group of selective call trans- 
sages intended for first transmission, and messages intended ceivers 122. For selective call transceivers 122 that ACK toe 
for a plurality of retransmissions utilizing a plurality of transmitted messages, toe processing system 210 discontin- 
frequency reuse plans. ues processing. For selective call transceivers 122 that either 

It will be appreciated that for the three embodiments 43 NAK or give no response ^within a predeterrmne4 time 
described above there can be mere than three frequency defied by toe timer 202, the processing system 210 pro- 
reuse plans when it is appropriate in the two-way commu- ^edsto step 336 and creates ;i tsixto gram of non-responsive 
nicatJon system. It wfllbe further appreciated that a trans- ^«**e call d^nsceivers 122 listed as out-of-range. Com- 
mission cycle can include less or more than one-hundred- mumcauon with these units is attempted at a later time, 
twenty-eight frames. 50 H will be appreciated that, alternatively, steps 323, 324, 

FIGS. 9, 10 and 11 depict a flow chart 300 of the 325, 326, and 328 can be eliniinated from the txansinission 
controller 112 operation in accordance with the preferred processes. Instead, ^processing system 210 can estimate 
embodiment of toe present invention. The flow chart 300 that toe rnajonty of toe NAK'd selective call transceivers 
begins with step 302 where the processing system210 sends 122 of step 322 are stiU within toe same xdta, and retrans- 
a simulcast WRU frame by way of the base stations 116 on 55 mission can occur inmiediately . It will be further appreciated 
a control frame with the first frequency reuse plan to the mat the two frequency reuse plans given inthis dlustraUon 
selective call transceivers 122. The processing system 210 «"» augmented as appropriate to improve the reliability of 
awaits an acknowledgment response from the selective call message delivery to selective call transceivers 122 expen- 
transceivers 122 in step 304. If no response is given by a cnan g interference. 

selective call transceiver 122 before a time out 306, then toe 60 Thus, it should be apparent by now that toe present 
processing system 210 proceeds to step 306 where the invention provides a novel method for substantially reducing 
processing system 210 creates a table including a second communication interference in a communication system 
group of NAK*d or non-responsive selective call transceiv- utilizing frequency reuse. In particular, toe invention pro- 
ers 122 listed as out-of-range. Communication with this vides a method wherein any number of frequency reuse 
group of selective call transceivers 122 is attempted at a later 65 plans can be selected by toe controller to facilitate commu- 
Hmr For those selective call transceivers 122 which ACK'd, nication with selective call transceivers which are experi- 
toe processing system 210 proceeds to step 310 where toe encing communication interference. In addition, by dynami- 
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cally and quickly adjusting the frequency reuse plans, and by 
grouping ACK'd selective call transceivers apart from 
NAK'd or non-responsive selective call transceivers, the 
communication system maximizes system capacity while 
maintaining communication with selective call transceivers 
experiencing interference. 
What is claimed is: 

1. A method of transmitting an outbound message in a 
two-way messaging system having a plurality of cells 
employing frequency reuse, the method comprising the steps 
of: 

transmitting the outbound message utilizing a first fre- 
quency reuse plan throughout the plurality of cells; 

awaiting a positive acknowledgment confirming that the 
outbound message was received with an acceptable 
quality; and 

retransmitting the outbound message utilizing a second 
frequency reuse plan throughout the plurality of cells, 
in response to receiving a negative acknowledgment 
and also in response to failing to receive any acknowl- 
edgment within a predetermined time after transmitting 
the outbound message. 

2. The method of claim 1, 

wherein the first frequency reuse plan has a first signal- 
to-interference ratio, and 

wherein the second frequency reuse plan has a second 
signal-to- interference ratio that is higher than the first 
signal-to-interference ratio. 

3. The method of claim 1, 

wherein the messaging system transmits a plurality of 
outbound messages in a plurality of transmission 
cycles, and 

wherein selected ones of the plurality of transmission 
cycles utilize the second frequency reuse plan, and 

wherein the retransmitting step comprises the step of 
retransmitting the outbound message during one of the 
selected ones of the plurality of transmission cycles. 

4. The method of claim 1, 

wherein the messaging system transmits a plurality of 
outbound messages in a plurality of transmission 
cycles, and 

wherein at least one first portion of a transmission cycle 
utilizes the first frequency reuse plan and at least one 
second portion of the transmission cycle utilizes the 
second frequency reuse plan, and 

wherein the retransmitting step comprises the step of 
retransmitting the outbound message during the at least 
one second portion of the transmission cycle. 

5. The method of claim 1, 

wherein the retransmitting step comprises the steps of: 
grouping the outbound message with other outbound 
messages to be retransmitted, thereby forming a 
group of outbound messages for retransmission; and 
retransmitting the group of outbound messages utiliz- 
ing the second frequency reuse plan. 

6. The method of claim 1. 

wherein message system transmits a plurality of outbound 

messages in a plurality of transmission cycles, and 
wherein a transmission cycle comprises a plurality of 

synchronous frames, and 
wherein at least one frame of the plurality of synchronous 

frames utilizes the first frequency reuse plan, and 
wherein at least one other frame of the plurality of 

synchronous frames utilizes the second frequency reuse 

plan, and 



to 
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wherein the retransmitting step comprises the step of 
sending the outbound message during the at least one 
other frame. 

7. The method of claim 6, 

wherein the retransmitting step comprises the steps of: 
grouping the outbound message with other outbound 
messages to be retransmitted, thereby forming a 
group of outbound messages for retransmission; and 
retransmitting the group of outbound messages during 
the at least one other frame. 

8. A controller for transmitting an outbound message in a 
two-way messaging system having a plurality of cells 
employing frequency reuse, the controller comprising: 

a processing system for directing operation of the con- 
troller; 

an input interface coupled to the processing system for 
accepting the outbound message originated by a user; 
a transceiver interface coupled to the processing system 
for controlling a base transceiver for transmitting the 
2p outbound message and for receiving an acknowledg- 
ment response; and 
a timer coupled to the processing system for controlling 
the processing system to await a positive acknowledg- 
ment confirming that the outbound message was 
2s received with an acceptable quality, 

wherein the processing system is programmed for trans- 
mitting the outbound message utilizing a first fre- 
quency reuse plan throughout the plurality of cells, and 
wherein the processing system is programmed for retrans- 
30 mitting the outbound message utilizing a second fre- 
quency reuse plan throughout the plurality of cells, in 
response to receiving a negative acknowledgment and 
also in response to failing to receive any acknowledg- 
ment within a predetermined time after transmitting the 
35 outbound message. 

9. The controller of claim 8, 

wherein the first frequency reuse plan has a first signal- 

to-interferencc ratio, and 
wherein the second frequency reuse plan has a second 
40 signal-to-interference ratio that is higher than the first 

signal-to-interference ratio. 

10. The controller of claim 8, 

wherein the processing system is programmed for trans- 
mitting a plurality of outbound messages in a plurality 
of transmission cycles, and 
wherein selected ones of the plurality of transmission 

cycles utilize the second frequency reuse plan, and 
wherein the processing system is further programmed for 
retransmitting the outbound message during one of the 
selected ones of the plurality of transmission cycles. 
XL The controller of claim 8, 

wherein the processing system is programmed for trans- 
mitting a plurality of outbound messages in a plurality 
55 of transmission cycles, and 

wherein at least one first portion of a transmission cycle 
utilizes the first frequency reuse plan and at least one 
second portion of the transmission cycle utilizes the 
second frequency reuse plan, and 
6o wherein the processing system is further programmed for 
retransmitting the outbound message during the at least 
one second portion of the transmission cycle. 
12. The controller of claim 8, 
wherein the processing system is programmed for: 
65 grouping the outbound message with other outbound 
messages to be retransmitted, thereby forming a 
group of outbound messages for retransmission; and 
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retransmitting the group of outbound messages utiliz- 
ing the second frequency reuse plan. 

13. The controller of claim 8, 

wherein the processing system is programmed for trans- 
mitting a plurality of outbound messages in a plurality 5 
of transmission cycles, and 

wherein a transmission cycle comprises a plurality of 
synchronous frames, and 

wherein at least one frame of the plurality of synchronous 
frames utilizes the first frequency reuse plan, and 10 

wherein at least one other frame of the plurality of 
synchronous frames utilizes the second frequency reuse 
plan* and 

wherein the processing system is further programmed for 
sending the outbound message during the at least one 15 
other frame. 

14. Hie controller of claim 13, 

wherein the processing system is further programmed for 
grouping the outbound message with other outbound 
messages to be retransmitted, thereby forming a ^ 
group of outbound messages for retransmission; and 
retransmitting the group of outbound messages during 
me at Least one other frame. 

15. A two-way messaging system for transmitting an 
outbound message, the two-way messaging system having a ^ 
plurality of cells employing frequency reuse, the two-way 
messaging system comprising: 

a controller for controlling operation of the two-way 
messaging system; 

a plurality of base transceivers coupled to the controller 30 
for transmitting the outbound message and for receiv- 
ing an acknowledgment response; and 

a selective call transceiver coupled by radio with at least 
one of the plurality of base transceivers for receiving 
the outbound message and for generating the acknowl- 35 
edgment response; 

wherein the controller comprises: 
a processing system for directing operation of the 
controller, 

an input interface coupled to the processing system for 40 
accepting the outbound message originated by a 
user, 

a transceiver interface coupled to the processing system 
for controlling the plurality of base transceivers for 
transmitting the outbound message and for receiving 45 
the acknowledgment response; and 

a timer coupled to the processing system for controlling 
the processing system to await a positive acknowl- 
edgment confirming mat the outbound message was 
received with an acceptable quality, 50 

wherein the processing system is programmed for 
transmitting the outbound message utilizing a first 
frequency reuse plan, and 

wherein the processing system is programmed for 
retransmitting the outbound message utilizing a sec- 55 
ond frequency reuse plan, in response to receiving a 
negative acknowledgment and also in response to 
failing to receive any acknowledgment within a 
predetermined time after transmitting the outbound 
message. 
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16. The two-way messaging system of claim 15, 
wherein the first frequency reuse plan has a first signal- 
to-interference ratio, and 

wherein the second frequency reuse plan has a second 
signal-to-interference ratio that is higher than the first 
signal-to-interference ratio. 

17. The two-way messaging system of claim 15, 
wherein the processing system is programmed for trans- 
mitting a plurality of outbound messages in a plurality 
of transmission cycles, and 

wherein selected ones of the plurality of transmission 
cycles utilize the second frequency reuse plan, and 

wherein the processing system is further programmed for 
retransmitting the outbound message during one of the 
selected ones of the plurality of transmission cycles. 

18. The two-way messaging system of claim 15, 
wherein the processing system is programmed for trans- 
mitting a plurality of outbound messages in a plurality 
of transmission cycles, and 

wherein at least one first portion of a transmission cycle 
utilizes the first frequency reuse plan and at least one 
second portion of the transmission cycle utilizes the 
second frequency reuse plan, and 

wherein the processing system is further programmed for 
retransmitting the outbound message during the at least 
one second portion of the transmission cycle. 

19. The two-way messaging system of claim 15, 
wherein the processing system is r^grammed for: 

grouping the outbound message with other outbound 
messages to be retransmitted, thereby forming a 
group of outbound messages for retransmission; and 

retransmitting the group of outbound messages utiliz- 
ing the second frequency reuse plan. 

20. The two-way messaging system of claim 15, 
wherein the processing system is programmed for trans- 
mitting a plurality of outbound messages in a plurality 
of transmission cycles, and 

wherein a transmission cycle comprises a plurality of 

synchronous frames, and 
wherein at least one frame of the plurality of synchronous 

frames utilizes the first frequency reuse plan, and 
wherein at least one other frame of the plurality of 

synchronous frames utilizes the second frequency reuse 

plan, and 

wherein the processing system Is further programmed for 
sending the outbound message during the at least one 
other frame. 

21. The two-way messaging system of claim 20, 
wherein the processing system is father programmed for 

grouping the outbound message with other outbound 
messages to be retransmitted, thereby forming a 
group of outbound messages for retransmission; and 

retransmitting the group of outbound messages during 
the at least one other frame. 

***** 
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